haystack = "sadbutsad", needle = "sad"
// haystack = "leetcode", needle = "leeto"
// var haystack = "hleetcode", needle = "leeto";
var strStr = function (haystack, needle) {
    // var i = 0, j = 0, n = needle.length, m = haystack.length;
    // if (i < m && j < n) {
    //     if (haystack[i] !== needle[j]) {
    //         ++i
    //         j = 0;
    //         break;
    //     } else {
    //         ++i;
    //         ++j
    //     }
    // } else {
    //     return -1
    // }

    // var n = haystack.length, m = needle.length;
    // for (var i = 0; i <= n - m; i++) {
    //     var flag = true;
    //     for (var j = 0; j < m; j++) {
    //         if (haystack[i + j] !== needle[j]) {
    //             flag = false;
    //             break;
    //         }
    //     }
    //     if (flag) {
    //         return i;
    //     }
    // }
    // return -1;

    let m = haystack.length, n = needle.length, j = 0
    for (let i = 0; i <= m - n; i++) {
        if (haystack[i] === needle[j]) {
            j++
        } else {
            j = 0
        }
        if (j === n) {
            return i - j + 1
        }
    }
    return -1
};
console.log(strStr(haystack, needle));
